\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {2}Study on query operators}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Workloads}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}Selection}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}Join}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.3}Aggregation}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.4}Sort}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Execution Time Breakdown}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Performance Variants}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {3}Cost Model and Evaluation}{\thepage }}
\newlabel{fig:selectbreakdown}{{1(a)}{\thepage }}
\newlabel{sub@fig:selectbreakdown}{{(a)}{\thepage }}
\newlabel{fig:joinbreakdown}{{1(b)}{\thepage }}
\newlabel{sub@fig:joinbreakdown}{{(b)}{\thepage }}
\newlabel{fig:aggbreakdown}{{1(c)}{\thepage }}
\newlabel{sub@fig:aggbreakdown}{{(c)}{\thepage }}
\newlabel{fig:sortbreakdown}{{1(d)}{\thepage }}
\newlabel{sub@fig:sortbreakdown}{{(d)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Execution time breakdown for query operators}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Selection Time Breakdown}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Join Time Breakdown}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Agg Time Breakdown}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {Sort Time Breakdown}}}{\thepage }}
\newlabel{fig:breakdown}{{1}{\thepage }}
\newlabel{fig:selecttime}{{2(a)}{\thepage }}
\newlabel{sub@fig:selecttime}{{(a)}{\thepage }}
\newlabel{fig:selecttotalmem}{{2(b)}{\thepage }}
\newlabel{sub@fig:selecttotalmem}{{(b)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Kernel Execution and Memory Transactions for Selection}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Kernel Execution Time}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {\# of Memory Transactions}}}{\thepage }}
\newlabel{fig:kernelmem}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Selection}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Join}{\thepage }}
\newlabel{fig:select5}{{3(a)}{\thepage }}
\newlabel{sub@fig:select5}{{(a)}{\thepage }}
\newlabel{fig:select1}{{3(b)}{\thepage }}
\newlabel{sub@fig:select1}{{(b)}{\thepage }}
\newlabel{fig:select2}{{3(c)}{\thepage }}
\newlabel{sub@fig:select2}{{(c)}{\thepage }}
\newlabel{fig:select3}{{3(d)}{\thepage }}
\newlabel{sub@fig:select3}{{(d)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Selection performance for different query characteristics}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Selectivity (\%)}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {\# of projected columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Projected column width}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {\# of Predicates}}}{\thepage }}
\newlabel{fig:select}{{3}{\thepage }}
\newlabel{fig:join1}{{4(a)}{\thepage }}
\newlabel{sub@fig:join1}{{(a)}{\thepage }}
\newlabel{fig:join2}{{4(b)}{\thepage }}
\newlabel{sub@fig:join2}{{(b)}{\thepage }}
\newlabel{fig:join3}{{4(c)}{\thepage }}
\newlabel{sub@fig:join3}{{(c)}{\thepage }}
\newlabel{fig:join6}{{4(d)}{\thepage }}
\newlabel{sub@fig:join6}{{(d)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Join performance for different query characteristics}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Selectivity (\%)}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {\# of fact columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {\# of dim columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {Dim column width}}}{\thepage }}
\newlabel{fig:join}{{4}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Aggregation}{\thepage }}
\newlabel{fig:agg1}{{5(a)}{\thepage }}
\newlabel{sub@fig:agg1}{{(a)}{\thepage }}
\newlabel{fig:agg3}{{5(b)}{\thepage }}
\newlabel{sub@fig:agg3}{{(b)}{\thepage }}
\newlabel{fig:sort1}{{5(c)}{\thepage }}
\newlabel{sub@fig:sort1}{{(c)}{\thepage }}
\newlabel{fig:sort2}{{5(d)}{\thepage }}
\newlabel{sub@fig:sort2}{{(d)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Aggregation and sort performance for different query characteristics}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Groupby key width}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {\# of agg columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Sorted key width}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {\# of sort columns}}}{\thepage }}
\newlabel{fig:aggsort}{{5}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Notations for the Cost Model}}{\thepage }}
\newlabel{table:notation}{{1}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Sort}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Evaluation}{\thepage }}
\newlabel{fig:modelselect1}{{6(a)}{\thepage }}
\newlabel{sub@fig:modelselect1}{{(a)}{\thepage }}
\newlabel{fig:modelselect2}{{6(b)}{\thepage }}
\newlabel{sub@fig:modelselect2}{{(b)}{\thepage }}
\newlabel{fig:modelselect3}{{6(c)}{\thepage }}
\newlabel{sub@fig:modelselect3}{{(c)}{\thepage }}
\newlabel{fig:modelselect5}{{6(d)}{\thepage }}
\newlabel{sub@fig:modelselect5}{{(d)}{\thepage }}
\newlabel{fig:modeljoin1}{{6(e)}{\thepage }}
\newlabel{sub@fig:modeljoin1}{{(e)}{\thepage }}
\newlabel{fig:modeljoin2}{{6(f)}{\thepage }}
\newlabel{sub@fig:modeljoin2}{{(f)}{\thepage }}
\newlabel{fig:modeljoin3}{{6(g)}{\thepage }}
\newlabel{sub@fig:modeljoin3}{{(g)}{\thepage }}
\newlabel{fig:modeljoin6}{{6(h)}{\thepage }}
\newlabel{sub@fig:modeljoin6}{{(h)}{\thepage }}
\newlabel{fig:modelagg1}{{6(i)}{\thepage }}
\newlabel{sub@fig:modelagg1}{{(i)}{\thepage }}
\newlabel{fig:modelagg2}{{6(j)}{\thepage }}
\newlabel{sub@fig:modelagg2}{{(j)}{\thepage }}
\newlabel{fig:modelsort1}{{6(k)}{\thepage }}
\newlabel{sub@fig:modelsort1}{{(k)}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Evaluate the models for different query characteristics}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {\# of columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {width of columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {\# of predicates}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {Selectivity (\%)}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(e)}{\ignorespaces {Selectivity (\%)}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(f)}{\ignorespaces {\# of fact columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(g)}{\ignorespaces {\# of dim columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(h)}{\ignorespaces {Dim column width}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(i)}{\ignorespaces {Width of group by keys}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(j)}{\ignorespaces {\# of agg columns}}}{\thepage }}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(k)}{\ignorespaces {\# of sort columns}}}{\thepage }}
\newlabel{fig:eval}{{6}{\thepage }}
